整数ナップサック問題のIsing表現ハミルトニアン:Knapsack with Integer Weights

文献情報 概要 組合せ最適化問題の類型のひとつにナップサック問題がある。これをIsing模型(変数が1 or -1)と等価な形式であるQUBO形式(変数が1 or 0)によって表現した。 ナップサック問題とは 導入 ナッ … 続きを読む 整数ナップサック問題のIsing表現ハミルトニアン:Knapsack with Integer Weights